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DETAILED ACTION 

1. This communication is responsive to the Amendment filed 4/1/2009. 

2. Claims 20-22, 45-46, and 49-52 are currently pending in this application. In the 
Amendment filed 4/1/2009, no claims were amended. Claims 20-22, 45-46, and 49-52 are 
rejected. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 of this title, if the 
differences between the subject matter sought to be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the i mention was made to a person having ordinary skill in the art to which said subject matter pertains. Patentability 
shall not be negatived by the manner in which the invention was made. 

4. Claims 20 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over Non 
Patent Literature "A versatile Data String-Search VLSI", published by IEEE on April 1988, 
written by Masaki Hirata et al. (hereinafter Hirata) in view of U.S. Patent No. 7,225,188 issued 
to Gai et al. (hereinafter Gai). 

Regarding claim 20, Hirata discloses a method, comprising: 

A) . receiving a text string having a plurality of characters, as a search string with 
characters (Hirata: pg. 329, col. 1, Ins. 4-20; pg. 329, col. 2, Ins. 30-pg. 330, col. 1, Ins. 19; fig. 
2); and 

B) . performing an unanchored search of a database of a stored patterns 
matching one or more characters of the text string using a state machine, wherein the state 
machine comprises a ternary content addressable memory (TCAM), wherein the 
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performing further comprises, as the nonanchor mode search, the TCAM and character data 
stored in the CAM (Hirata: pg. 329, col. 2, Ins. 1-12 & 18-29; pg. 330, col. 2, Ins. 21-33; pg. 331, 
col. 2, Ins. 6-25; pg. 332, col. 1, Ins. 1-6; fig. 5): 

C). converging all branches of the state machine (i.e., 512 word-length data can be 
stored as one string), for a given stored pattern (i.e., stored reference data), to a single next 
state (i.e., a single input data) when a first number of the characters are matched to the 
contents of a state field of all state transitions of the branches (i.e., eight outputs from eight 
pair-bit CAM cells) (Hirata: pg. 330, col. 1, Ins. 1-col. 2, Ins. 33; pg. 331, col. 1, lns.20- pg. 332, 
col. 2, Ins. 5). 

Although Hirata teaches the feature of matching a character to the contents of a state field 
(Hirata: pg. 331, col. 1, Ins. 20-pg. 332, col. 2, lns.5), Hirata does not explicitly discloses the 
feature of the method wherein the performing comprises comparing a state of the state machine 
and one of the plurality of characters with contents of a state field and a character field, 
respectively, stored in the TCAM, wherein the contents of the state field and the character field 
stored in the TCAM embody state transitions of the state machine, however, such a feature is 
well known in the art as disclosed in Gai (Gai: col. 10, Ins. 9-37 & 63-col. 11, Ins. 36; figs. 4, 6-7 
- as the Deterministic Finite Automation [DFA] has a series of matching arcs and a match of the 
sequential characters) and it would have been obvious to one of ordinary skill in the art at the 
time of invention was made to utilize such a feature in the data string-search VLSI system of 
Hirata in view of desire to enhance the data searching and matching system. 
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Regarding claim 21, Hirata and Gai disclose the method wherein the single next state is 
an earlier possible next state for at least one of the branches and wherein the converging 
comprises transitioning at least one of the branches to the earlier possible next state (Hirata: pg. 
331, col. 1, Ins. 20-col. 2, Ins. 4) and (Gai: col. 10, Ins. 37-col. 11, Ins. 36). 

5. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata in view of 
Gai as applied to claims 20 and 21 above, further in view of U.S. Patent Application Publication 
No. US 2004/0133565 by Hinshaw et al. (hereinafter Hinshaw) and further in view of U.S. 
Patent No. 7,134,143 issued to Stellenberg ct al. (hereinafter Stellenberg). 

Regarding claim 22, Hirata and Gai do not explicitly disclose the method further 
comprising storing the characters in a first-in-first-out (FIFO) storage element having a plurality 
of positions, however, such a feature is well known in the art as disclosed in Hinshaw (Hinshaw: 
pg. 3, [0020-0023]) and it would have been obvious to one of ordinary skill in the art at the time 
of invention was made to utilize such a feature in the data string-search VLSI system of Hirata in 
view of desire to enhance the data searching and matching system. Hirata, Gai and Hinshaw do 
not explicitly disclose the features of the method positioning a read pointer at a first position; and 
adjusting the read pointer to a second position by an amount equal to N minus 1 . However, such 
features are well known in the art as disclosed Stellenberg: positioning a read pointer at a first 
position (Stellenberg: col. 6, Ins. 18-46); and adjusting the read pointer to a second position by 
an amount equal to N minus 1 (Stellenberg: col. 6, Ins. 18-46) and it would have been obvious to 
one of ordinary skill in the art at the time of invention was made to utilize such features in the 
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data string-search VLSI system of Hirata in view of desire to enhance the data searching and 
matching system. 

6. Claims 45-46 and 50 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hirata, Gai and further in view of Hinshaw, and further in view of U.S. Patent No. 5,525,982 
issued to Cheng et al. (hereinafter Cheng). 

Regarding claim 45, Hirata and Gai disclose the method as disclosed in claim 20. 
Additionally, Hirata discloses the method wherein the control circuitry comprises a storage 
element for storing the plurality of characters (Hirata: pg. 330, col. 2, Ins. 34-pg. 331, col. 1, Ins. 
10); a registered coupled to the storage element and the TCAM (Hirata: pg. 329, col. 2, Ins. 30- 
pg. 330, col. 1, Ins. 19; fig. 2). Hirata and Gai do not explicitly disclose the feature of a first-in- 
first-out (FIFO) storage element and a rollback circuit coupled to the FIFO storage element, 
however, such features are well known in the art as disclosed in Hinshaw: a first-in-first-out 
(FIFO) storage element and a rollback circuit coupled to the FIFO storage element (Hinshaw: pg. 
3, [0020-0023]; pg. 4, [0039]) and it would have been obvious to one of ordinary skill in the art 
at the time of invention was made to utilize such features in the data string-search VLSI system 
of Hirata in view of desire to enhance the data searching and matching system. Hirata, Gai and 
Hinshaw do not explicitly disclose the feature of current prefix register, however, such feature is 
well known in the art as disclosed in Cheng (Cheng: col. 7, Ins. 35-56; fig. 2A) and it would have 
been obvious to one of ordinary skill in the art at the time of invention was made to utilize such 
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features in the data string-search VLSI system of Hirata in view of desire to enhance the data 
searching and matching system. 

Regarding claim 46, Hirata and Gai and Hinshaw and Cheng disclose the apparatus 
further comprising a processor coupled to the pattern and state database (Hirata: pg. 329, col. 1, 
Ins. 4-30). 

Regarding claim 50, Hirata and Gai and Hinshaw and Cheng disclose the apparatus 
wherein the contents of the state field in the TCAM further comprise a previous result field 
(Hirata: pg. 331, col. 2, Ins. 7- pg. 332, col. 1, Ins. 21) and (Gai: col. 10, Ins. 9-37 & 63-col. 11, 
Ins. 36; figs. 4, 6-7). 

7. Claim 49 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata, Gai, 
Hinshaw and in view of Cheng as applied to claims 45-46 and 50 above, and further in view of 
U.S. Patent No. 5,963,942 issued to Igata (hereinafter Igata). 

Regarding claim 49, Hirata and Gai and Hinshaw and Cheng disclose the apparatus 
wherein the TCAM implements (Hirata: pg. 329, col. 1, Ins. 1-20]). Hirata and Gai and Hinshaw 
and Cheng do not explicilty disclose the feature utilizing an Aho-Corasick algorith, however, 
such feature is well known in the art as disclosed in Igata (Igata: col. 4, Ins. 41-65) and it would 
have been obvious to one of ordinary skill in the art at the time of invention was made to utilize 
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such features in the data string-search VLSI system of Hirata in view of desire to enhance the 
data searching and matching system. 

8. Claim 5 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata, Gai, 
Hinshaw and in view of Cheng as applied to claims 45-46 and 50 above, further in view of 
Igata, and further in view of U.S. Patent No. 7,305,422 issued to Wang (hereinafter Wang). 

Regarding claim 51, Hirata and Gai and Hinshaw and Cheng do not explicitly disclose 
the apparatus wherein the FIFO comprises a read pointer tht can be selectively pushed back a 
number of the characters by the rollback circuit, however, such feature is well known in the art 
as disclosed in Wang (Wang: col. 6, Ins. 56-65) and it would have been obvious to one of 
ordinary skill in the art at the time of invention was made to utilize such features in the data 
string-search VLSI system of Hirata in view of desire to enhance the data searching and 
matching system. 

9. Claim 52 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata in view of 
Gai as applied to claims 20 and 21 above, further in view of Hinshaw and Stellenberg, and 
further in view of Wang. 

Regarding claims 52, Hirata and Gai and Hinshaw and Stellenberg disclose the apparatus 
further comprising the feature to read pointer a number of positions in response to a rollback 
field (Stellenberg: col. 6, Ins. 18-46). Hirata and Gai and Hinshaw and Stellenberg do not 
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explicitly disclose the term rolling back, however, such feature is so well known in the art as 
disclosed in Wang (Wang: col. 6, Ins. 56-65) and it would have been obvious to one of ordinary 
skill in the art at the time of invention was made to utilize such features in the data string-search 
VLSI system of Hirata in view of desire to enhance the data searching and matching system. 
Response to Arguments 

10. Applicant's arguments, see Remarks, filed 4/1/2009, with respect to claims 20, 45 and 50 
have been fully considered and are persuasive. Therefore, the prior Office Action has been 
withdrawn. 

In addition, in response to applicant's arguments against the references individually, one 
cannot show nonobviousness by attacking references individually where the rejections are based 
on combination of references. It should be noted that a reference may be relied upon for all that 
it would have reasonably suggested to one having ordinary skill in the art, including 
nonpreferred embodiments. See MPEP 2123 [R-5] (1). 

Conclusion 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
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however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MONICA M. PYO whose telephone number is (571)272-8192. 
The examiner can normally be reached on Mon- Fri 8:00 - 2:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Monica M Pyo 
Examiner 
Art Unit 2161 

07/2009 



/Apu M Mofiz/ 

Supervisory Patent Examiner, Art Unit 2161 



